package com.oo.array_$.case_1;

/**
 * PrimeNum--编写程序，使用二重循环和 break 语句，找出 2~100 内所有的质数。
 * 提 示:如果一个数 i 不能被从 2 到 sqrt(i)之间的任意一个整数整除，它就是质数。
 *
 * @author: Jovi
 * @createTime: 2017-05-11 14:58
 **/
public class PrimeNum {
    public static void main(String[] args) {
        boolean flag;
        for (int i = 2; i < 100; i++) {
            flag = false;
            for (int j = 2; j < Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag=true;
                    break;
                }
            }
            if (!flag) {
                System.out.print(i+" ");
            }
        }
    }
}
